REDUCTIBILITY OF THE WAVELET REPRESENTATION 
ASSOCIATED TO THE CANTOR SET 



DORIN ERVIN DUTKAY AND SERGEI SILVESTROV 

Abstract. We answer a question by Judith Packer about the irre- 
ducibility of the wavelet representation associated to the Cantor set. 
We prove that if the QMF filter does not have constant absolute value, 
then the wavelet representations is reducible. 



1. Introduction 

Wavelet representations were introduced in [JorOlJ IDut02l IDJ07b] in an 
attempt to apply the multiresolution techniques of wavelet theory [Dau92| 
to a larger class of problems where self-similarity, or refinement is the central 
phenomenon. They were used to construct wavelet bases and multiresolu- 
tions on fractal measures and Cantor sets [DJ06] or on solenoids [Dut06j. 

Wavelet representations can be defined axiomatically as follows: let X be 
a compact metric space and let r : X — > X be a Borel measurable function 
which is onto and finite-to-one, i.e., < #r~ l (x) < oo for all x £ X. Let \i 
be a strongly invariant measure on X, i.e. 

(1) J x f ^ = J x fr=Rd E f(y)Mx), 

r(y)=x 

Let m G L°°(X) be a QMF filter, i.e., 

(2) - * E l m o(y)| 2 = 1 for M-a.e. x G X 

jpr [x) 

r(y)=x 

Theorem 1. [DJ07b There exists a Hilbert space T~L, a unitary operator U 
on T~L, a representation ir of L°°{X) on % and an element ipofTi such that 

(1) (Covariance) U^{f)U~ l = tt(/ o r) for all f G L°°{X). 

(2) (Scaling equation) U(p = ir(mo)ip 

(3) (Orthogonality) (ir(f)<p , ip) = J f d[i for all f G L°°(X). 

(4) (Density) {U~ n Tr(f )(p \ n G N, / G L°°(X)} is dense in U. 

Moreover they are unique up to isomorphism. 
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Definition 2. We say that (H,U,TT,ip) in Theorem[l\is the wavelet repre- 
sentation associated to mo- 

Our main focus will be the irreducibility of the wavelet representations. 

The most familiar wavelet representation is the classical one on L 2 (M), 
where U is the operator of dilation by 2, and tt is obtained by applying the 
Borel functional calculus to the translation operator T, i.e. vr(/) = f(T) for 
/ bounded function on T - the unit circle. This representation is associated 
to the map r(z) = z 2 on T, the measure [i is just the Haar measure on the 
circle, and mo can be any low-pass QMF filter which produces an orthogonal 
scaling function (see |Dau92j ). For example, one can take the Haar filter 
mo(z) = (1 + z)/y2 which produces the Haar scaling function cp. 

This representation is reducible; its commutant was computed in [HLOO] 
and the direct integral decomposition was presented in [LPT01] . 

Some low-pass filters, such as the stretched Haar filter mo(z) = (1 + 
z 3 )/\/2 give rise to non-orthogonal scaling functions. In this case super- 
wavelets appear, and the wavelet representation is realized on a direct sum 
of finitely many copies of L 2 (M). See [BDP05J. This representation is also 
reducible and its direct integral decomposition is similar to the one for I? (R) . 
See |BDP05[IDutb6] . 

When one takes the QMF filter mo = 1 the situation is very different. As 
shown in [Dut06], the representation can be realized on a solenoid and in 
this case it is irreducible. The result holds even for more general maps r, if 
they are ergodic (see [DLS09J). 

The general theory of the decomposition of wavelet representations into 
irreducible components was given in [Dut06j . but there is a large class of ex- 
amples where it is not known wheather these representations are irreducible 
or not. 

One interesting example, introduced in |D J07a] . is the following: take the 
map r(z) = z 3 on the unit circle T with the Haar measure /jl. Consider the 
QMF filter mo(z) = (1 + z 2 )/y/2. The wavelet representation associated to 
this data is strongly connected to the middle-third Cantor set. It can be 
realized as follows: 

Let C be the middle-third Cantor set. Let 

Let % s be the Hausdorff measure of dimension s := log 3 2, i.e., the Hausdorff 
dimension of the Cantor set. Restrict % s to the the set Tt. Consider the 
Hilbert space TL := L 2 (1Z,'H S ). Define the unitary operators on %: 

um = (I) ' Tf{x) = f{x ~ 1] 

and define the representation tt of L°° (T) onH, by applying Borel functional 
calculus to the operator T: vr(/) = f(T) for / G L°°(X). 
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The scaling function is denned as the characteristic function of the Cantor 
set 99 := xc- 

Then (7i,U,7r,ip) is the wavelet representation associated to the QMF 
filter m (z) = {l + z 2 )/^/2. 

In February 2009, at the FL-IA-CO-OK workshop in Iowa City, following 
investigations into general multiresolution theories [BFMP09b, BFMP09a, 
IBLP091 IBLM09 . Judith Packer formulated the following question: is this 
representation irreducible? We will answer this question here, and show 
that the representation is not irreducible. Indeed, we show that rriQ = 1 is 
an exception, and, under some mild assumptions, all the other QMF filters 
give rise to reducible representations. 

In [DLS09] . several equivalent forms of this problem were presented in 
terms of refinement equations, fixed points of transfer operators or ergodic 
shifts on solenoids. Using the results in [DLS09] we obtain as a corollary 
non-trivial solutions to all these problems. 

2. Main Result 

Theorem 3. Suppose r : (X,fj,) — > (X,[i) is ergodic. Assume |mo| is not 
constant 1 \i-a.e., non-singular, i.e., /i(mo(i) = 0) = 0, and log|mo| 2 is in 
L l (X). Then the wavelet representation (H,U,ir,(p) is reducible. 

Proof. We recall some facts from [D J07b| . The wavelet represntation can 
be realized on a solenoid as follows: Let 

(3) Xoo : = j(x ,xi, . . . ) G X N I r(x n+1 ) = x n for all n > oj 

We call Xqo the solenoid associated to the map r. 

On Xoq consider the a-algebra generated by cylinder sets. Define the map 
Too : Xoo — > Xoo as follows 

(4) r oo (x ,x 1 , ...) = {r(x ),x ,xi, . . . ) for all (x ,xi, . . . ) G X^ 

Then r ro is a measurable automorphism on X^. 
Define #0 : -^00 — > X, 

(5) 6» (x ,xi, . . . ) = x . 

The measure /ioo on X^ will be defined by constructing some path measures 
P x on the fibers Q x := {(xo,xi, . . . ) G Xoo \ xo = x}. 
Let 

c(x) := #r _1 (r(x)), W(x) = |m (x)| 2 /c(x), (x G X). 

Then 

(6) Y, w (y) = 1 > ( x ^ x ) 

r(y)=x 

W(y) can be thought of as the trasition probability from x = r(y) to one of 
its roots y. 
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For x £ X, the path measure P x on Q x is defined on cylinder sets by 

(7) Px{{{x n )n>0 G M x | Xi = Z\, . . . ,X n = Z n }) = W{z\) . . . W(z n ) 

for any Zi, . . . , z n G X. 

This value can be interpreted as the probability of the random walk to 
go from x to z n through the points xi, . . . ,x n . 

Next, define the measure Uoo on X^ by 

(8) fdfioo= / f(x,xi,...)dP x (x,xi,...)dfi(x) 
J Jx Jn x 

for bounded measurable functions on X^. 

Consider now the Hilbert space T~L := L 2 (^oo). Define the operator 

(9) U£= (m o0 )Zo roo , (ee^ 2 (^oo,Aioo)) 
Define the representation of L°°{X) on H 

(10) tt(/)£ = (/o0 o )£, (/ G G L 2 ^,/^)) 
Let 99 = 1 the constant function 1. 

Lemma 4. [DJ07b] Suppose mo is non-singular, i.e., fi({x G X \ m-o(x) = 
0}) = 0. Then the data (T-L,U,ir,ip) forms the wavelet representation asso- 
ciated to rriQ. 

We proceed to the proof of our main result. 

From the QMF relation and the strong invariance of \x we have 

r(y)=x 

By Jensen's inequality we have 

a := / log I mo | 2 d\i < log / |mo| 2 d/i = 0. 
Jx Jx 

Since log is strictly concave, and |mo| 2 is not constant /i-a.e., it follows that 

the inequality is strict, and a < 0. 

Since r is ergodic, applying Birkoff's ergodic theorem, we obtain that 

n-1 



1 f 

— log Imo o r k \ 2 = / log |mo| 2 da = a, a — a.e. 
n Jx 

lat 

lim (|mo(x)mo(r(a;)) . . . mo(r n_1 (a;))| 2 ) 1 ^ ra = e a < 1, /U — a.e. 



k=0 

This implies that 

u/ho W'HH' • • • '"-0V yx)) 

n— Yoc 

Take 6 with e a < b < 1. 

By Egorov's theorem, there exists a measurable set j4o> with fioo(Ao) > 0, 
such that (|mo(x)mo(r(a;)) . . . mo(r n ^ 1 (x))\ 2 ) 1 ^ n converges uniformly to e a 
on Aq. This implies that there exists an no such for all m > n^: 

(\m (x)m Q (r(x)) . . . m (r m ^ 1 (x))\ 2 ) 1/m < b for x G A Q 
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(11) \mo(x)mo(r(x)) . . . mo(r m (x))\ < b m , for m > uq and all x G Aq. 

Next, given m G N, we compute the probability of a sequence (-z n )neN £ 
Xoo to have z m £ Aq. We have, using the strong invariance of fi: 

P(z m G A)) = «oo ({(^n)n | G A)}) = / XA ° #m ^«oo 

«/ -X"oo 

^ |m (2i)| 2 • • • \m (z m )\ 2 XA (zm) dn(z ) 



J x #r- m (z ) 

r(zi)=zo,...,r(z m )=z m -i 



m (z m )m (r(z m )) . . . m (r m (z m ))\ XA (z m ) d\i(z ri 
m (x)m (r(x)) . . . m (r m ~ 1 (x))\ 2 XA i^) d/j,(x). 



x 



Then 

oo 



^ P{zm ^ A o) = ^2 / \ m o{x)m (r(x)) . . . m (r m 1 (x))\ 2 XA dfi(x) < oo 

m=l m>\ X 



and we used (fTTj) in the last inequality. 

Now we can use Borel-Cantelli's lemma, to conclude that the probability 
that z m G Aq infinitely often is zero. Thus, for (i 00 -a,.e. z := (z n ) n , there 
exists k z (depending on the point) such that z n g" Aq for n > k z . 

Suppose now the representation is irreducible. Then r M is ergodic on 
(Xoc/ioo). So r^ 1 is too. Using Birkhoff's ergodic theorem it follows that, 
Woo~a.e. , 

1 n-l . 

(12) lim - V(xa ° #o) ° r~ fc = / XA o Oo d/ioo = fi(A ) > 

But 

(XA ° #o) ° r ^c k {Zn)n = XA (z k ) = 0, for k > k z . 



Therefore the sum on the left of (|12[) is bounded by k z so the limit is zero, 
a contradiction. Thus the representation has to be reducible. □ 

Using the results from [DLS09 , we obtain that there are non-trivial so- 
lutions to refinement equations and non-trivial fixed points for transfer op- 
erators: 

Corollary 5. Let tuq be as in Theorem^ and let (7{,U,ir,(p) be the associ- 
ated wavelet representation. Then 

(1) There exist solutions <p' G H for the scaling equation Uip' = ir{mo)tp' 
which are not constant multiples of if. 
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(2) There exist non-constant, bounded fixed points for the transfer oper- 



Remark 6. As shown in [DJ07b , operators in the commutant of{U,ir} are 
multiplication operators M g , with g G L 00 {X 00 ,r 00 ) and g = go r^. There- 
fore, ifIC is a subspace which is invariant for U and n(f) for all f G L°°(X), 
then the orthogonal projection onto tC is an operator in the commutant and 
so it corresponds to a multiplication by a characteristic function \A, where 
A is an invariant set for r^, i.e., A = r^(A) = r 00 (A), fi^-a.e., and 



In conclusion the study of invariant spaces for the wavelet representation 
{U, 7r} is equivalent to the study of the invariant sets for the dynamical 
system on {X^,^). 

Proposition 7. Under the assumptions of Theorem there are no finite 
dimensional invariant subspaces for the wavelet representation. 

Proof. We reason by contradiction. Suppose /C is a finite dimensional in- 
variant subspaces. Then, as in remark [6j this will correspond to a set A 
invariant under r^, 

iftoo)- But if /C is finite dimensional then A 
must contain only atoms. Let (z n ) n ^ be such an atom. We have 



so zq is an atom for fi. Since \x is strongly invariant for fx, it follows that it is 
also invariant for fi. Then fj,(r(zo)) = /i(r~ 1 (r(zo))) > /u(#o)- By induction, 
fi(r n+1 (zo)) > /i(r n (zo))- Since fi(X) < oo and fi(zo) > this implies that 
at for some n G N and p > we have r n+p (zo) = r n (zo). We relabel r n (zo) 
by zq so we have r p (zo) = zq and fJ-(zg) > 0. 

Since /i is invariant for r we have fJ-(zg) < fi(r~ p (zo)) = fi(zo), and this 
shows that all the points in r~ p (zo) except zq have measure \x zero. The same 
can be said for r(zo), . . . , r p ~ l (zo). But then C := {zq, r(zo), . . . , r p_1 (zo)} 
is invariant for r, /x-a.e., and has positive measure. Since r is ergodic this 
shows that C = X, fi-a.e., and so we can consider that ^r _1 (a;) = 1 for 
/i-a.e. x G X. And then the QMF condition implies that |mo| = 1 //-a.e., 
which contradicts the assumptions in the hypothesis. □ 



Example 8. Consider the map r{z) = z 2 on the unit circle T = {z G C : 
\z\ = 1}. Let fi be the Haar measure on T. Let mo(z) = + z ) be 

the Haar low-pass filter, or any filter that generates an orthonormal scaling 
function in L 2 (M) (see [Dau92] / ). Then the wavelet representation associated 
to tuq can be realized on the Hilbert space L 2 (M). The dilation operator is 



ator 




K = L 2 



(A Moo) 



< 

Moo 



3. Examples 
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The representation tt of L°°(T) is constructed by applying B or el functional 
calculus to the translation operator 

T£(x)=£(x-1), (xei,/a 2 (K)), 

vr(/) = /(T), (/ G L°°(R)), 

in particular 

for any finitely supported sequence of complex numbers (ofe)feez- 

The Fourier transform of the scaling function is given by an infinite prod- 
uct f [Dau92j ); 

oo 

<p(x) = J] m (7^) , (x € K). 

n=l 

T/ie commutant of this wavelet representation can be explicitely computed 
(see \HL00\): let T be the Fourier transform. An operator A is in the 
commutant {U, tt}' of the wavelet representation if and only if its Fourier 
transform A := FAF~ l is a multiplication operator by a bounded, dilation 
invariant function, i.e., A = Mf, with f G L°°(R), f(2x) = f(x), for a.e. 
i£M. Here 

M f t = ft, (?GI 2 (1)). 

Thus, invariant subspaces correspond, through the Fourier transform, to 
sets which are invariant under dilation by 2. 

The measure jj,^ on the solenoid can also be computed, see |Dut06j . It 
is supported on the embedding of R in the solenoid . The path measures 
P x are in this case atomic. 

The direct integral decomposition of the wavelet representation was de- 
scribed [LPTOlj . 

For the low-pass filters that generate non- orthogonal scaling function, such 
as the stretched Haar filter mo (2) = 7^(1 + z3 )> the wavelet representation 

can be realized in a finite sum of copies of L (R). These filters correspond 
to super-wavelets, and the computation of the commutant, of the measure 
^oo and the direct integral decomposition of the wavelet representation can 
be found in [BDP051 IDut06| . 

Example 9. Let r(z) = z , N G N, N > 2 on the unit circle T and let 
mo(z) = 1 for all z G T. In this case (see [Dut06]j the wavelet represen- 
tation can be realized on the solenoid T ro and the measure /Uqo is just the 
Haar measure on the solenoid T^, and the operators U, tt are defined above 
in the proof of Theorem [3 For this particular wavelet representation the 
commutant is trivial, so the representation is irreducible. It is interesting to 
see that, by Theorem^ just any small perturbation of the constant function 
mo = 1 will generate a reducible wavelet representation. 
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Example 10. We turn now to the example in Judy Packer's question. 
r(z) = z 3 on T with the Haar measure, and mo(z) = + z 2 )- As 

we explained in the introduction, this low-pass filter generates a wavelet rep- 
resentation involving the middle third Cantor set. See [1DJQ6] for details. 
We know that r(z) = z s is an ergodic map and it is easy to see that the 
function mo satisfies the hypotheses of Theorem^ Actually, an application 
of Jensen's formula to the analytic function ttt-q shows that 

log |mo| 2 dfx = — 27rlog 2. 

Thus, by Theorem [3J it follows that this wavelet representation is re- 
ducible. However, the problem of constructing the operators in the commu- 
tant of the wavelet representation remains open for analysis. 
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